روز ۳۰ بهمن ۱۳۵۷ به فاصله يك هفته پس از پيروزي انقلاب اسلامي در مراسمي با حضور ياسرعرفات رهبر سازمان آزاديبخش فلسطين ، سفارت فلسطين در تهران در محل سابق سفارت اسراييل گشايش يافت.